Service discovery using Bloom filters

A protocol to perform service discovery in adhoc networks is introduced in this paper. Attenuated Bloom filters are used to distribute services to nodes in the neighborhood and thus enable local service discovery. The protocol has been implemented in a discrete event simulator to investigate the behavior in case of a multihop mobile ad-hoc network with nodes that all have services to offer. Methods to optimize the used bandwidth, which is a scarce resource in wireless networks, are investigated. Experiments performed with the simulator suggest that the proposed service discovery system enables users to find local services in a multihop ad-hoc network efficiently. The costs for advertising can be kept low, whereas the additional costs for queries set due to so-called false positives are moderate

Proof-of-Concept Implementation of the Ahoy Discovery Protocol for Ad-hoc Networks

The context discovery protocol Ahoy has been proposed ear- lier for resource-limited fully-distributed ad-hoc networks. Ahoy has been proven as an efficient context discovery pro- tocol, which generates only little network traffic, in both static and dynamic ad-hoc networks. In this report, we im- plement the prototype of Ahoy and test it on UNIX-like platforms. We show the possibility to implement Ahoy in the real world

Modeling service discovery in ad-hoc networks

A protocol for service discovery using attenuated Bloom filters has been proposed for ad-hoc networks. Based on our study, it can well save network bandwidth compared to conventional approaches. We have built both an analytical model and a simulation model to evaluate the performance of our novel discovery mechanism. A comparison of these two models shows that the analytical model yields very accurate results. Further, an extension to the discovery protocol is introduced, and shown to yield significant performance gains. Finally, the impact of node mobility on the performance of our discovery mechanism is evaluated, and shown to be moderate

The effect of mobility on local service discovery in the Ahoy ad-hoc network system

Ahoy, a protocol to perform local service discovery in ad-hoc networks is described in this paper. The protocol has been implemented in a discreteevent simulator to study its performance in case of a multihop mobile ad-hoc network. Especially the effect of mobility on the network load and the probability of finding services is investigated. Experiments show that the load caused by advertisement messages is very low, even when the mobility is increasing. For low speeds the percentage of found services is close to the maximum possible, while even at high speeds the probability of finding a service is still reasonable